Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Teknik Mesin Sinergi

Fungsi Algoritma Genetika Dalam Mencari Rute Terpendek Dengan Mikrokontroler Ruslan Ruslan
Jurnal Teknik Mesin Sinergi Vol 7, No 2 (2009): Oktober 2009
Publisher : Politeknik Negeri Ujung Pandang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (130.234 KB) | DOI: 10.31963/sinergi.v7i2.1043

Abstract

Pada makalah ini akan dipaparkan tentang fungsi algoritma genetika dengan menggunakan mikrokontroler MCS51. Aplikasi yang dipilih untuk percobaan adalah mencari rute terpendek yang menghubungkan suatu tempat asal dan tujuan. Semua proses algoritma genetika seperti membangkitkan populasi awal, evaluasi, seleksi, crossover dan mutasi, dilakukan oleh mikrokontroler MCS51. Jenis kromosom yang digunakan dalam sistem ini adalah bit string. Metode seleksi yang digunakan adalah roulette wheel dan elitsm. Sebuah program bantuan yang beroperasi di komputer, digunakan untuk membuat peta jalan, men-download ke mikrokontroler MCS51 semua informasi yang dibutuhkan. Pengujian telah dilakukan dengan simulasi pada program dan dengan menerapkan pada mikrokontroler untuk menentukan rute terpendek dari suatu lokasi menuju ke lokasi lain. Dari hasil pengujian terlihat bahwa fungsi algoritma genetika pada mikrokontroler dapat berjalan dengan baik dan mampu menentukan rute terpendek yang dapat ditempuh dengan bervariasi model peta.